Application No. 10/647,620 

Amendment dated: December 3, 2007 

After Final Office Action of September 25, 2007 



Docket No.: 0286674.00122US1 



AMENDMENTS TO THE CLAIMS 

This listing of the claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims : 

1 . (Currently Amended) A data processing system for determining respective 
coefficients of at least part of at least a first polynomial of degree t in at least part of an 
inversion-free Berlekamp-Massey algorithm, wherein t is an integer , the system comprising: 

a plurality of arithmetic units, each arithmetic unit comprising at l e ast on e a finite field 
multiplier and at least one finite field adder for selectively performing at least two finite field 
arithmetic calculations , such that the data processing system includes no more than (t+1) finite 
field multipliers ; 

means to use a previous finite field arithmetic calculation result of a first arithmetic unit 
of the plurality of arithmetic units in a current finite field arithmetic calculation of the first 
arithmetic unit; and 

at least one finite field adder for combining respective finite field arithmetic calculation 
results of respective current finite field arithmetic calculations of at least two of the arithmetic 
units. 

2. (Original) A data processing system as claimed in claim 1 in which a first arithmetic 
operation of the at least two arithmetic operations comprises a first finite field multiplication 
operation. 

3. (Currently Amended) A data processing system as claimed in claim 2 in which the 
first finite field multiplication operation comprises calculating at least a first multiplication of 
5a (,1) (x) in a first clock cycle, where a (,1) (x) is an error locator polynomial at step (i-1) and 8 is a 
previous step discrepanc y, wherein i is an integer . 

4. (Currently Amended) A data processing system as claimed in claim 2 in which the 
finite field arithmetic operation comprises calculating at least a second multiplication operation 
of A^xA^'^x) in a second clock cycle, where A (l) is a step discrepancy at step i and X, (,0) (x) is an 
auxiliary polynomial at step (i-1) , wherein i is an integer . 



US I DOCS 6379316vl 



2 



Application No. 10/647,620 Docket No.: 0286674.00 122US1 

Amendment dated: December 3, 2007 

After Final Office Action of September 25, 2007 

5. (Original) A data processing system as claimed in claim 1 in which a second 
arithmetic operation of the at least two arithmetic operations comprises a finite field addition 
operation. 

6. (Previously Presented) A data processing system as claimed in claim 5 in which the 
finite arithmetic addition operation comprises calculating at least part of 5a (l " 1) (x)+A (l) xX, (l l) (x) as 
the current finite field arithmetic operation using 5a (l l) (x) as at least part of the previous finite 
field arithmetic operation, where a (,1) (x) is an error locator polynomial at step (i-1), 5 is a 
previous step discrepancy, A (,) is a step discrepancy at step i and ^'"^(x) is an auxiliary 
polynomial at step (i-1). 

7. (Previously Presented) A data processing system as claimed in claim 1 further 
comprising the plurality of arithmetic units operable substantially in parallel to calculate 
respective coefficients of at least part of at least a first polynomial. 

8. (Previously Presented) A data processing system as claimed in claim 7 in which the 
first polynomial comprises at least 5a (l ~ 1) (x)+A (l) xX ( '" l) (x), where a ( ' _1) (x) is an error locator 
polynomial at step (i-1), 8 is a previous step discrepancy, A (l) is a step discrepancy at step i and 

is an auxiliary polynomial at step (i-1). 

9. (Original) A data processing system as claimed in claim 1 in which the at least two 
arithmetic calculations comprises a second finite field multiplication operation in a third clock 
cycle. 

10. (Original) A data processing system as claimed in claim 9 in which the second finite 
field multiplication operation comprises calculating at least one coefficient of a second 
polynomial. 

1 1 . (Previously Presented) A data processing system as claimed in claim 9 in which the 
second arithmetic operation comprises calculating at least Sj.j + |Oj (l) , wherein Si. j+ i is coefficient i- 
j+1 of a syndrome polynomial and Oj (l) is a coefficient j of an error locator polynomial at step i. 

12. (Previously Presented) A data processing system as claimed in claim 1 1 in which 
the second arithmetic operation comprises calculating at least part of A (l+1) = 
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Si+iao (,) +SiGi (,) +. . .+Sj- t +ia, (,) , where A (l+1) is a step discrepancy at step (i+1) and S; is coefficient i 
of a syndrome polynomial. 

13. (Previously Presented) A data processing system as claimed in claim 1 comprising 
at least (t+1) such arithmetic units operable substantially in parallel, each unit producing 
respective coefficients of at least one of a first polynomial, o (l) (x)=5a (, " 1) (x)+A (,) xX (l " 1) (x), and a 
step discrepancy, A (l+1) =Sj+iao (l) +SiO-| (l) +. . .+Sj.,+iO- t (l) , where o (l_l)) (x) is an error locator 
polynomial at step (i-1), 5 is a previous step discrepancy, A.^'' l \x) is a step discrepancy at step i, 
^ (l l) (x) is an auxiliary polynomial at step (i-1) and Sj is coefficient of a syndrome polynomial. 

14. (Original) A data processing system as claimed in claim 1 in which the first 
arithmetic unit is arranged to calculate at least a respective part of at least part of a further 
polynomial. 

15. (Original) A data processing system as claimed in claim 14 in which the further 
polynomial is an error evaluator polynomial. 

16. (Previously Presented) A data processing system as claimed in claim 14 in which 
calculating the further polynomial comprises calculating 

Q(x) = S(x)a(x) mod x 21 

= (S 0 +Six+...+S2,.ix 2t " l ) (ao+aix+...+a t x t ) mod x 2t 

= Qo+^ix+.-.+^t-ix 1 " 1 , where 
Qi= SiOo+Si.io-1+...+Sj.t+iat-i, where i = 0,l,...,t-l, and where Q.(x) is an error evaluator 
polynomial, s(x) is a syndrome polynomial and a(x) is an error locator polynomial. 

17. (Previously Presented) A data processing system as claimed in claim 14 in which 
the at least a respective part of at least part of the further polynomial comprises calculating: 

Qi = fij (, ' l; , where 

SjOo, for j = 0; and 
= q(H> + s. a for 1< j < t-li ( 
where Q is coefficient I of an error evaluator polynomial Q(\), Sj is coefficient I of a 
syndrome polynomial S(x) and Oi is coefficient I of an error locator polynomial a (x). 
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Claims 18-20. (Canceled) 

21. (Previously Presented) A data processing system as claimed in claim 14 wherein 
Q(x) is calculated in t clock cycles. 

22. (Previously Presented) A data processing system as claimed in claim 3, wherein the 
error locator polynomial a (x) is calculated in 6t clock cycles. 

23. (Previously Presented) A data processing system as claimed in claim 8, wherein the 
error locator polynomial a (x) is calculated in 6t clock cycles. 

24. (New) A data processing system as claimed in claim 1, further comprising (2t+l) 
finite filed adders. 
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